Some Quotients of Chain Products are Symmetric Chain Orders
نویسندگان
چکیده
Canfield and Mason have conjectured that for all subgroups G of the automorphism group of the Boolean lattice Bn (which can be regarded as the symmetric group Sn) the quotient order Bn/G is a symmetric chain order. We provide a straightforward proof of a generalization of a result of K. K. Jordan: namely, Bn/G is an SCO whenever G is generated by powers of disjoint cycles. In addition, the Boolean lattice Bn can be replaced by any product of finite chains. The symmetric chain decompositions of Greene and Kleitman provide the basis for partitions of
منابع مشابه
Symmetric Chain Decompositions of Quotients of Chain Products by Wreath Products
Subgroups of the symmetric group Sn act on powers of chains C n by permuting coordinates, and induce automorphisms of the ordered sets C. The quotients defined are candidates for symmetric chain decompositions. We establish this for some families of groups in order to enlarge the collection of subgroups G of the symmetric group Sn for which the quotient Bn/G obtained from the G-orbits on the Bo...
متن کاملOptimal Decisions in a Dual-channel Supply Chain for the Substitute Products with the Special Orders under DisruptionRisk and Brand Consideration
In this paper, a three-echelon supply chain , including two producers, distributor and retailer who produce products in different brands have been considered. Any manufacturer, has a separate channel and the exclusive retailer offers their products, which have been prepared from the distributor (exclusive market) with discount or other manufacturer. In this paper pricing decisions on substitute...
متن کاملSymmetric Chain Decompositions of Quotients by Wreath Products
Subgroups of the symmetric group Sn act on C n (the n-fold product C×· · ·×C of a chain C) by permuting coordinates, and induce automorphisms of the power Cn. For certain families of subgroups of Sn, the quotients defined by these groups can be shown to have symmetric chain decompositions (SCDs). These SCDs allow us to enlarge the collection of subgroups G of Sn for which the quotient 2 n/G on ...
متن کاملCoordination of a Cyclic Three-stage Supply Chain for Fast Moving Consumer Goods
We focus on a three-stage supply chain problem for fast moving consumer goods including a supplier, a manufacturer and customers. There are different orders over identical cycles, to be processed in production site. The problem is to find a joint cyclic schedule of raw material procurement and job scheduling minimized the total cost comprised of raw material ordering cost and holding cost, prod...
متن کاملMaking Optimal Decisions of Assembly Products in Supply Chain
The strategic pricing decisions of assembly products in assembly products supply chain are studied in this paper. Firstly, a two-stage assembly products supply chain model is developed. By building Nash game model, the Nash equilibrium solution of pricing strategy of supplier and assemblers is obtained. Next, a union decision model is built to analyze the optimal combination pricing strategy of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. J. Comb.
دوره 19 شماره
صفحات -
تاریخ انتشار 2012